#include"Sort.h"


int main()
{
	//int a[11] = { 11,10,9,8,7,6,5,4,3,2,1 };
	//int a[10] = { 100,300,500,600,200,200,200,600,600,900 };
	int a[] = { 6,2,6,9,3,3,6,10,8,4,4,3,2,2,-2,-1,-9,-2,-2 };
	//int a[10] = { 1,3,5,6,2,2,2,6,6,9 };
	int n = sizeof(a) / sizeof(int);
	PrintArray(a, n);

	//MergeSort(a, 0, n - 1);
	CountSort1(a, n);
	PrintArray(a, n);
}